#include <bits/stdc++.h>

using namespace std;

int t, res = 0, ans = INT_MIN;
vector<int> method, zero, one, color;

int check(){
    res = 0;
    if(one.size() != 0){
        for(int i = 0; i < one.size()-1; i++){
            if(color[one[i]] == color[one[i + 1]]){
                res += color[one[i]];
            }
            // cout << one[i] << " " << endl;
        }
    }
    if(zero.size() != 0){
        for(int i = 0; i < zero.size()-1; i++){
            if(color[zero[i]] == color[zero[i + 1]]){
                res += color[zero[i]];
            }
        }
    }
    // cout << endl;
    return res;
}

void dfs(int n){
    // for(int i = 0; i < method.size(); i++){
    //     cout << method[i] << " ";
    // }
    // cout << endl;
    if(method.size() == n){
    //     for(int i = 0; i < method.size(); i++){
    //         cout << method[i] << " ";
    //     }
    //     cout << endl;
    //     for(int i = 0; i < one.size(); i++){
    //         cout << one[i] << " ";
    //     }
    //     cout << endl;
    //     for(int i = 0; i < zero.size(); i++){
    //         cout << zero[i] << " ";
    //     }
    //     cout << endl;
    //     cout << endl;
        ans = max(check(), ans);
        return;
    } else {
        for(int i = 0; i <= 1; i++){
            int ok = 1;
            if(i == 0){
                zero.push_back(method.size());
            }
            if(i == 1){
                one.push_back(method.size());
            }
            method.push_back(i);
            dfs(n);
            method.pop_back();
            if(i == 0){
                zero.pop_back();
            } else {
                one.pop_back();
            }
        }
    }
}

int main(){
    freopen("color.in", "r", stdin);
    freopen("color.out", "w", stdout);
    cin >> t;
    while (t--){
        int n;
        cin >> n;
        ans = INT_MIN;
        color.clear();
        for(int i = 0; i < n; i++){
            int cur;
            cin >> cur;
            color.push_back(cur);
        }
        zero.clear();
        one.clear();
        dfs(n);
        cout << ans << endl;
    }
    
    return 0;
}